k=int(input("项"))
n1=1
n2=0
n3=0
for i in range(1,k+1):
    n3=n1+n2
    n1=n2
    n2=n3
    print(n2)
